package main

import "fmt"

func main() {
	result := 0
	for i := 0; i <= 10; i++ {
		result = fibonacco(i)
		fmt.Println(i, result)
	}
}

func fibonacco(n int) (res int) {
	if n <= 1 {
		res = 1
	} else {
		res = fibonacco(n-1) + fibonacco(n-2)
	}
	return
}
